HILBERT POLYNOMIALS OF THE ALGEBRAS OF 5L2-INVARIANTS 
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LEONID BEDRATYUK 

Abstract. We offer a Maple-procedure for computing of the Hilbert polynomials of the 
algebras of S'L2-invariants 



1. Let K he a field, chaiK = 0. Let Vd be rf+l-dimensional S'L2-module of binary forms 
of degree d and let = © © ■ ■ ■ © V^^, d= {di, d^, . . . , 4). Denote by K[Vd]^^^ the 
algebra of polynomial S'L2-invariant functions on Vd- It is well-known that the algebra 
Xfi := -ft'[Vd]'^^^ is finitely generated and graded : 
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where (Xd)„ is a vector /T-space of invariants of degree n. The Hilbert function of the 
algebra X^ is defined as dimension of the vector space {Xd)n '■ 

H{Td,n) = dim(Xrf)„. 

It is well-known [I]- [3] that the Hilbert function of finitely generated graded i^T-algebra 
is equal (starting from some n) to a polynomial of n : 

'H{Id,n) = ho{n)n''' + hi{n)nJ'~^ H , 

where hi{n) is some periodic function with values in Q. Then such a polynomial is called 
the Hilbert polynomial of graded algebra. From combinatorial point of view the Hilbert 
polynomials are so-called quasi-polynomials, see Chapter 4. 

In this short notes we present a Maple-procedure for calculation of the Hilbert polyno- 
mials for the algebra X^. 

2. For the case of one binary form (s = 1) there exists ([5], [6]) classical Cayley-Sylvester 
formula for calculation of values of Hilbert function of Id '■ 

U{Xd, n) = Ud (n, 0) - Ud {n, 2) , 

where Ud{n, k) is the number non-negative integer solutions of the system: 

dn — k 

ai + 2^2 + ■ ■ ■ + dad = — ^ — , 

ao + «i + V OLd = n. 

For generalisation of the Cayley-Sylvester formula to X^ see [8]. Also, see [5], |6], we have: 



here 
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is g-binomial coefficient: 
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denotes the coefficient of g^. But it seems impossible to extract the Hilbert 



and 

polynomials from this representation of the Hilbert function. 

To calculate the Hilbert polynomials we have used our knowledge of Poincare series of 
the algebras of invariants X^, see [7]. The following statement is our main computational 
tool : 

Theorem. Let the Poincare series of a finitely generated graded K-algehra A has the 
form 

the polynomials R{z),Q{z), degR{z) < degQ{z) are coprime and let Xi, X2, . . . Xr o,re 
the roots of the denominator Q{z) with the multiplicities ki, k2, ■ ■ ■ , kr- Then the Hilbert 
polynomials of A has the form 

n{A, n) = Tk, {n)Xl' + Tk, in)Xl' + ■■■ + r^X^^ ,n = 0,1,2, ... , 

here Tki{n) is a polynomial of n with rational coefficients of degree < ki — 1. 

The proof follows from |1] Theorem 4.1.1 and Proposition 4.1.1 
Example. Let us calculate the Hilbert polynomial for the algebra of joint invariants of 
two binary forms of degrees 2 and 3. The Poincare series equals: 

z'^ - z^ + z^ - z^ + z'^ - z + 1 _ 

^ ''^'^^ ~ (1 - Z3) (1 -z^){l-Z + Z^- Z3) (1 - z2) - 

= l + z'^ + z^ + 2z^ + 2z^ + 3z^ + 4:z'^ + 5z^ + 6z^ + 8z^° + 9z^^ + 12z^^ + ■■■ 
^he denominator 

Q{z) = {l-z') {1-z') {l-z + z'-z') {l-z')=z''-z''-z''^ + z' + z'^-z'-z + l, 
has the root 1 with the multiplicity 4 (the transendence degree of ^2^3) and the 9 roots 



-l,^,-^,~ + \V5 + ^^^10 + 2V5,-^-^V5 + ^^^Jl0-2V5, 
each of multiplicity 1. Thus, we are looking the Hilbert polynomial in the following form 



'H(X2,3, n) = Co + Cm + C2n^ + Csu^ + C4 + C5 ^-^ ~ X ~ ^ Vl0-2v^ 
+C6 (^-^ -I'^+l z\/l0-2 VS^ + Cj (^-i + \V5-^ zV^lO + 2 VS^ - iCs 

+C9 (-^ + ^ ^v^) + Cio (-^ - ^ ^v^) + + C12 (^-\ + ^ + \ V1O + 2V5 

Taking into account the initial conditions 'H{l2,3,^) = 1? ^(2^2,3? 1) = 0, 'H(X2^3,2) = 1, 
. . . 'H(X2^3, 12) = 12 we solve the linear system of equations for Ci and after simplification 
get the Hilbert polynomial: 



N 1 3 7 2 1 1 /^2 \ 1 /- /2 

rt(X2 3, n) = n H n H — n -\ cos [ - irn ] v5 cos - 

^ ' 360 240 6 10 V5 y 50 \5 



Tin 
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\/50 + 10 VSsin ( 
5(J * \ 



2Txn\ 1 fA'Kn\ y/h fA'Kn\ 1 flirn 

+ — cos — - — + — — COS — - — + - COS 



10 V5/50 V5/8 V2 

TT n 



-1 \/l0-2v/5sin ^ ^) + ^ cos Q vrn) + 1 V3 sin vrn) - i sin Q ■ 



7 , ^ 1 / ^ /2 \ 1 ^ / ^ /4 \ 497 

cos (tt n) — — v 10 + 2 v5sin - vrn — — v5\/ 10 — 2 v5sin { - irn 



32 ' ' 25 ^ V5 / 50 ^ \5 J 1440 

3. To calculate the Hilbert polynomial of the S'L2-niodule Vd, d = {di, d2, ■ ■ ■ , dn) we of- 
fer the procedure HilbertPol that included in our updated Maple-package Poincare_Series, 

m 

Command name: HilbertPol 

Feature: Computes the Hilbert polynomial for the algebras of joint invariants for the 

binary forms of deg rees di, d2i ■ ■ ■ , dj^. 

Calling sequence: HilbertPol([(ii, ^2, • • • ,dn]) ; 

Parameters: 

[di,d2, ■ ■ ■ ,dn] - a list of degrees of n binary forms. 
n - an integer, n > 1. 

Below are listed of results of some calculations. 

3.1 ■H{l2,n) 

> dd := [2] : HilbertPol (dd) ; 

- cos(7rn) + - 



3.2?/(X3,n) 

> dd := [3] : HilbertPol (dd) ; 



- cos(7rn) + - cos I -Trn 1 + - 



3.3 ?/(X4,n) 

> dd := [4] : HilbertPol (dd) ; 



1 1 , , 1 /2 \ 1 ^ /2 \ 5 

- n H — cos (iTn) H — cos - nn v 3 sm [ - nn \ -\ 

6 4 ^^3 V3/9 V3/12 



3.4 H{l5,n) 

> dd := [5] : HilbertPol (dd) ; 

1 ,,1X2/1 / N M 3 /I \ 107 , , 

cos [IT n) + — — + I 777 cos [Tin) + — \ n + — cos I 77 n + — — cos yn n) + 



384 ' ' 384y V64 ^ ' 32 V2 / 576 

+i cos + ^ cos + 3^ sin + ^ cos {^-.n 

1 /3 \ 1 /3 \ 9 /I \ 107 
sm - vrn H cos -nn \ H cos \ -nn 



16 V4 / 16 V4 / 32 V2 / 576 
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3.5 H{XQ,n) 

> dd:=[6] :HilbertPol(dd) ; 



13/^1 / A 7 \ 2 f 7 ,,37, 
■n + I 777 cos [ir n) + — - + I 777 cos [tx n) + — — n+ 



1440 V64 ' ' 960 / V 64 ^ ' 320 



H — ^— v^\/U) + 2v^sin ( -vrn ) 3_ A/lO + 2A/5sm f -vrn ) - — ^5 

100 ^ V5 y 100 ^ Vs y 50 

+ lcos Q^'^) -Y^v^\/lO-2V5sinQvrn^ -^V^10-2v^si 
+ 1 cos 0-^)+^v^sin( 



4 

cos I - TT n 



4 

sin I - TT n I + 



2 \ 1 . /I \ 1 /I \ 9 , , 

- vrn sm - vrn H cos - tt n H cos vr n + 

3/16 V2 / 16 V2 / 32 ^ ' 



1 /2 \ 1 ^ /2 

H cos \ -Txn] -\ V 5 cos \ —-nn 

10 \h J 50 \5 



497 
1440 



3.6 ?/(X(i,i),ra) 

> dd:=[l,l] :HilbertPol(dd) ; 



- cos(7rn) + - 



3.7H(X(i,2),n) 

> dd : = [1 , 2] : HilbertPol (dd) ; 



1 1 , , 1 /2 \ 1 ^ /2 \ 5 

- n H — cos (TTn) H — cos - nn v 3 sm [ - irn \ -\ 

6 4 ^^3 V3 J 9 V3 7 12 



3.8H(X(i,3),n) 

> dd : = [1 , 3] : HilbertPol (dd) ; 



3.9?{(J(i,4),n) 

> dd 4] : HilbertPol (dd) ; 



1 . . 1\ ^ f 3 fl \ 3 ,^3, 

— cos vr n H ] n + — cos \ - irn ] -\ cos ttw H ] n+ 

64 ^ ^ 64; V16 V2 y 32 ^ ^ 32' 

7 9 /I \ 7 

H cos (vrn) H cos { - nn ] -\ 

32 ^ ^ 16 V2 / 32 
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3.10 ?{(X(i,2,3),n) 

> dd:=[l,2,3] :HilbertPol(dd) ; 



17 , 17 4 1033 , / 1 , , 689 > 2 
H n H n + cos ( vm I H n + 



172800 7680 51840 V512 7680 

4 /2 \ 3 /I \ 3 /I \ 9 , , 46667 \ 

+ — cos \ - Tin \ sm - vrn H cos - vrn H cos (vrn) H n- 

'31 VS / 64 V2 y 64 V2 / 512 ^ ^ 207360/ 

-^VScosf^Trra) + cosf^Trn) - \/lO + 2A/5sinf^7r?7,) + 
50 \5 / 50 / luO * \5 / 



H "\/5 V 10 + 2 -y/Ssin | - vrn | + — cos \ - Tin 



500 ^ V5 y 50 V5 

''^ V5\/ 10 - 2 sin f - vrn ) 3— \/lO - 2 VSsin | - vrra ) + - cos ( - vrn ] + 



500 ^ V5 / 100 ^ V5 / 9 V3 

^ r ^ I N 3 /I \ 15 /I \ 141 , , 
^243 ~ 16 ^^'^ V2 j ^ 64 1 2 ^"J ^ 1024 ^°^'^^^^) + 

65827 
^230400 

The package can be downloaded from the web: sites.google.com/site/bedratyuklp/. 
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